Eulerian path - PDFSEARCH.IO - Document Search Engine

Eulerian path
Results: 103

#	Item
41	A Local-Search 2-Approximation for 2-Correlation-Clustering? Tom Coleman, James Saunderson, and Anthony Wirth The University of Melbourne Abstract. CorrelationClustering is now an established problem in Add to Reading List Source URL: tom.thesnail.org Language: English - Date: 2015-05-04 03:09:24 NP-complete problems Matroid theory Spanning tree Signed graph Clique Graph Tree Eulerian path Pseudoforest Graph theory Theoretical computer science Mathematics
42	Efficient Algorithms for Eulerian Extension and Rural Postman∗ Frederic Dorn† Hannes Moser‡¶ Mathias Weller§k Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2013-01-23 08:47:12 Route inspection problem Multigraph Graph Line graph Degree Directed graph Clique Shortest path problem BEST theorem Graph theory NP-complete problems Eulerian path
43	Perfect Matchings in O(n log n) Time in Regular Bipartite Graphs Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:49 Graph coloring Combinatorial optimization Hopcroft–Karp algorithm NP-complete problems Edge coloring Bipartite graph Eulerian path Connected component Connectivity Graph theory Mathematics Matching
44	Inferring a Graph from Path Frequency Tatsuya Akutsu1,2 & Daiji Fukagawa2 1 Institute for Chemical Research, Kyoto Univ., Japan 2 Graduate School of Informatics, Kyoto Univ., Japan Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2005-09-09 08:02:10 Vectors Abstract algebra Spectral theory Group theory Vector space Eulerian path Integral transform Spectrum Algebra Mathematics Linear algebra
45	Design Patterns for Efficient Graph Algorithms in MapReduce Jimmy Lin and Michael Schatz University of Maryland, College Park {jimmylin,mschatz}@umd.edu Add to Reading List Source URL: www.umiacs.umd.edu Language: English - Date: 2010-08-02 09:34:23 Distributed computing architecture MapReduce Parallel computing NP-complete problems PageRank Eulerian path Graph Topological graph theory Connected component Graph theory Mathematics Theoretical computer science
46	On Spherical Thrackles Tim Koussas Supervisors: Dr. Grant Cairns and Dr. Yuri Nikolayevsky La Trobe University February 28, 2012 Let G be an abstract graph. A thrackle drawing T (G) is a drawing of G where Add to Reading List Source URL: vrs.amsi.org.au Language: English - Date: 2014-09-04 22:39:48 Degree Path Cycle graph Handshaking lemma Eulerian path Graph theory Mathematics Graph
47	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine Yingyi Bu1 1 1 Vinayak Borkar2∗ Jianfeng Jia1 Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-09-10 18:00:57 NP-complete problems GraphLab Graph partition Connected component Eulerian path Dryad Vertex Degree Graph theory Theoretical computer science Mathematics
48	Orienting a Scribble Gary D. Knott, Ph.D. Civilized Software Inc[removed]Heritage Park Circle Silver Spring MD[removed]Tel: ([removed] Add to Reading List Source URL: www.civilized.com Language: English - Date: 2011-10-11 23:32:18 Vertex Eulerian path Graph Dual polyhedron Edge Star polygon Dual polygon Geometry Polygons Simple polygon
49	De Bruijn Graph assembly Ben Langmead You are free to use these slides. If you do, please sign the guestbook (www.langmead-lab.org/teaching-materials), or email me ([removed]) and tell me briefly how you’r Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2014-01-28 16:00:23 Directed graph De Bruijn Vertex Graph Bruijn Multigraph Graph theory Eulerian path Degree
50	Graph Structure in the Web — Revisited or A Trick of the Heavy Tail Robert Meusel Sebastiano Vigna Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2014-02-08 10:05:12 Centrality Connectivity Scale-free network Vertex Directed graph Graph Webgraph Connected component Eulerian path Graph theory Degree Regular graph